The Very Particular Structure of the Very Hard Instances
نویسنده
چکیده
We show that the algorithms which behave well on average may have difficulty only for highly structured, non-random inputs, except in a finite number of cases. The formal framework is provided by the theory of Kolmogorov complexity. An experimental verification is done for graph S-colorability with Brhlaz’s algorithm.
منابع مشابه
An integrated approach for scheduling flexible job-shop using teaching–learning-based optimization method
In this paper, teaching–learning-based optimization (TLBO) is proposed to solve flexible job shop scheduling problem (FJSP) based on the integrated approach with an objective to minimize makespan. An FJSP is an extension of basic job-shop scheduling problem. There are two sub problems in FJSP. They are routing problem and sequencing problem. If both the sub problems are solved simultaneously, t...
متن کاملExamples of Patients' Rights in the Light of the Normative Hierarchy of International Law
Background and Aim: The Right to Health as an Example of Human Rights Entered the International Law Literature as a General Principle After the Adoption of the Universal Declaration of Human Rights and the Covenant on Economic, Social and Cultural Rights. This Principle has Developed Over the Years in Terms of Instances, and From Within it Have Emerged Instances That are Closely Related to the ...
متن کاملConversion of Network Problem with Transfer Nodes, and Condition of Supplying the Demand of any Sink from the Particular Source to the Transportation Problem
In this article we present an algorithm for converting a network problem with several sources and several sinks including several transfer nodes and condition of supplying the demand of any sink from a particular source to the transportation problem. Towards this end, and considering the very special structure of transportation algorithm, after implementing the shortest path algorithm or ...
متن کاملمطالعه بافت و فازهای مختلف کانیهای تشکیل دهنده بوکسیت کانسار جاجرم خراسان شمالی، شمال شرق ایران
The Jajarm Bauxite deposit 16 kilometers E-W trending and overlis, the Karstic dolomite rocks of the Elika Formation. The study of texture and different phases has been carry out in order to understand the degree of crashing, particles size, condition of formation, degree of crystallization, porosity, distribution of constituent elements and beneficiation for the propose of digestion and p...
متن کاملA New Structure for Direct Measurement of Temperature Based on Negative Temperature Coefficient Thermistor and Adaptive Neuro-fuzzy Inference System
Thermistors are very commonly used for narrow temperature-range high-resolution applications, such as in medicine, calorimetry, and near ambient temperature measurements. In particular, Negative Temperature Coefficient (NTC) thermistor is very inexpensive and highly sensitive, whose sensing temperature range and sensitivity are highly limited due to the intrinsic nonlinearity and self-heating p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996